منابع مشابه
SSS* = Alpha-Beta + TT
In 1979 Stockman introduced the SSS* minimax search algorithm that dominates Alpha-Beta in the number of leaf nodes expanded. Further investigation of the algorithm showed that it had three serious drawbacks, which prevented its use by practitioners: it is difficult to understand, it has large memory requirements, and it is slow. This paper presents an alternate formulation of SSS*, in which it...
متن کامل(\alpha, \beta) Fibonacci Search
Knuth [12, Page 417] states that “the (program of the) Fibonaccian search technique looks very mysterious at first glance” and that “it seems to work by magic”. In this work, we show that there is even more magic in Fibonaccian (or else Fibonacci) search. We present a generalized Fibonacci procedure that follows perfectly the implicit optimal decision tree for search problems where the cost of ...
متن کاملAlpha-Beta Witness Complexes
Building on the work of Martinetz, Schulten and de Silva, Carlsson, we introduce a 2-parameter family of witness complexes and algorithms for constructing them. This family can be used to determine the gross topology of point cloud data in R or other metric spaces. The 2-parameter family is sensitive to differences in sampling density and thus amenable to detecting patterns within the data set....
متن کاملAlpha E beta 7.
alpha E beta 7 is a member of the integrin family and is expressed almost exclusively by cells of the T lymphocyte lineage in mucosal tissues. Expression is induced by transforming growth factor beta in the mucosal microenvironment. Genetic elements that control transcription are under investigation and may prove valuable for directing the expression of transgenes in mucosal T cells. The only k...
متن کاملAn alpha theory of time-dependent warped accretion discs
The non-linear fluid dynamics of a warped accretion disc was investigated in an earlier paper by developing a theory of fully non-linear bending waves in a thin, viscous disc. That analysis is here extended to take proper account of thermal and radiative effects by solving an energy equation that includes viscous dissipation and radiative transport. The problem is reduced to simple one-dimensio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Astronomical Union Colloquium
سال: 1983
ISSN: 0252-9211
DOI: 10.1017/s0252921100090187